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PROCEDE DE GESTION D'UN RESEAU DE TELECOMMUNICATIONS ET 
UNITE DE GESTION DE RESEAU POUR LA MISE EN CEUVRE DU PROCEDE. 

L'invention concerne un precede de gestion d'un reseau de 
telecommunications. Elle concerne egclement une unite de gestion de 
reseau mettant en oeuvre le procede. L'invention s'applique a la gestion de 
la disponibilite et de Tutilisation des ressources physiques. 

La gestion d'un reseau de telecommunications correspond a un 
systeme d'information apte a fournir une connaissance des ressources 
physiques d savoir les ressources des elements du reseau NE (NE provenant 
de Tanglais Network Element) egalement denomme nceud, leur points de 
terminaison et les proprietes de leurs points de terminaison (plus 
particulierement les capacites en bande passante ; la capacite en nombre 
maximum de chemins de connexion et la capacite en identifiant de chemins 
de connexion pouvant etre alloues). 

Les points de terminaison sont denommes points d'acces pour un 
reseau ATM [Asynchronous Transfer Mode). 

On rappelle que les points de terminaison d'un element de reseau 
possedent des caracteristiques techniques ayant des proprietes dediees a 
I'aspect connectivity. C'est a ces proprietes que I'on s'interesse dans la suite. 
Parmi ces proprietes, on peut citer les capacites en bande passante (bande 
passante en entree, bande passante en sortie) ; on peut citer egalement la 
capacite en nombre maximum de chemins de connexion et la capacite en 
identifiant de chemins de connexion pouvant etre alloues. 



Ce systeme d'information repose sur un logiciel a trois niveaux. 




Un premier niveau est denomme couche EML [Equipment 
Management Layer), II s'agit principalement de la couche application 
chargee de I'interface avec I'element de reseau NE cette couche pernnet de 
connaTtre I'etat de Telement de reseau et d'envoyer des commandes de 
5 gestion sur cet element. 

Un deuxieme niveau est denomme couche NML (Network 
Management Layer). II s'agit de la couche qui permet de piloter les chemins 
de connexion permettant des communications dans un reseau. 

Un troisieme niveau est denomme couche SML (Services Management 
10 Layer). II s'agit de la couche de dediee a la gestion des services. Elle permet 
par exemple d'assurer la gestion des reseaux prives construits a partir du 
reseau d'un operateur de telecommunications. 

L'invention se situe a I'interface des deux couches NML et SML comme 
15 I'illustre de fagon schematique la figure 1 . 

Elle permet de donner a tout utilisateur une visibilite en temps reel sur 
les ressources disponibles et utilisees a breve ou a longue echeance. 

Elle permet en particulier de reserver de fagon periodique ou 
aperiodique tout ou partie des capacites offertes par une ressource physique 
2 0 de telecommunications (par exemple la capacite offerte en bande passante 
pour chaque point de terminaison d'un noeud et/ou la capacite offerte en 
nombre maximum de chemin de connexion et la capacite en identifiant pour 
chaque point de terminaison de ce noeud). 

2 5 A ce jour les systemes de gestion de reseau gerent les 

chemins/connexions entre les elements de reseau, mais la plupart d'entre 
eux fonctionnent sur le principe de la creation/resen/ation et suppression en 
temps reel. 



L'etat de la technique existant a ce jour ne convient plus du fait de la 
croissonce des demondes en copocites du reseau et plus particulierement les 
capacites en bande passonte et le nombre de points de connexion. 

De plus, du fait du developpement de nouveaux services tel que la 
gestion des reseaux prives virtuels VPN (Virtual Private Network), des besoins 
pour ossister les operateurs s'accroissent notamment dans la fourniture de 
services de gestion de la qualite de service des reseaux. 

En outre du fait de revolution du « traffic engineering », les 
algorithmes de routage bases sur la notion de contraintes (constraint base 
routing) ont besoin de s'appuyer sur des services de gestion de disponibilite 
et d'utilisotion des ressources afin d'optimiser le routage (nofa bene : du 
point de vue du routage la bande passonte est vue connnne une contrainte 
plutot que comnne une propriete de ressource). 

L'invention permet de remedier a ce probleme. 

A cette fin l'in vention a pour objet un procede de gestion d 'un r eseau 

de telecomnnunications comprenant : 

la reception de demandes de connexion, lesdites connexions etant 
determinees a partir de parametres contenus dons ces demandes 
de connexion, 

la verification de la possibility de connexion, selon lesdits 
parannetres, a partir d'une base de donnees dons loquelle toutes 
les connexions sont memorisees, 

la mise a jour de ladite base de donnees lorsque la connexion est 
possible, 

principalement caracterise en ce que lesdits parametres comprennent des 
parametres de temps. 
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Selon une caracteristique du precede, les parametres de temps 
correspondent a des suites d'intervalles de temps pouvant avoir un coractere 
periodique. 

Dans ce cas, les parametres de temps peuvent se presenter sous la 
5 forme d'une duree periodique journaliere et/ou hebdomadaire et/ou 
mensuelle et/ou annuelle. 

Selon une autre caracteristique, les parametres de temps peuvent 
correspondent a des reservations dans le temps ayant un coractere 
aperiodique. 

10 Dans ce cos les parametres de temps comportent des informations 

correspondant a un temps absolu (instant) et une duree finie ou infinie. 

La mise d jour des connexions possibles dans la base de donnees 
tient compte des parametres de temps. 

15 L'invention concerne egalement une unite de gestion de reseau de 

telecommunications comprenant : 

- des moyens pour recevoir des demondes de connexion, lesdites 
connexions etant determinees par des parametres, 

- des moyens pour verifier si lesdites connexions sont possibles selon 
2 0 lesdits parametres a i'oide d'une base de donnees dans laquelle toutes les 

connexions sont memorisees, 

- des moyens pour mettre d jour la base de donnees en consequence, 
principalement caracterise en ce qu'elle comprend des moyens de 
reservation des connexions tenant compte de parametres de temps. 

25 

Selon une autre caracteristique I'unite comprend des moyens de mise 
d jour des connexions dans le reseau en coherence avec le contenu de la 
base de donnees, laquelle comprend des resen/ations tenant compte des 
parametres de temps. 
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D'autres particularites et avantages de I'invention apparaTtront 
clairement a la lecture de la description qui est faite ci apres et en regard 
des dessins sur lesquels : 
5 - la figure 1 illustre de fagon schematique le systeme de gestion 

actuel avec les trois couches logiques de gestion du reseau, sur 
lequel on a represents la localisation de I'implementation de 
I'invention, 

la figure 2 illustre une architecture logicielle permettant de mettre 
10 en oeuvre le procede conforme 6 I'invention. 

Comme cela a ete decrit et illustre par la figure 1, le systeme de 
gestion propose comporte une couche logicielle dediee a la gestion de 
parametres de temps. 
15 Ces parametres de temps peuvent se presenter sous forme d'une suite 

d'intervolles de temps relatifs repetes quotidiennement et ou 
hebdomadairement et ou mensuellement et ou annuellement pour la gestion 
des services. Cette couche est implementee dans la couche de gestion des 
services (SML). 

2 0 Le procede selon I'invention est mis en oeuvre par I'architecture 

logicielle representee sur la figure 2. 

Cette architecture comporte un gestionnaire d'agendas GA de la 
disponibilite et de ['utilisation des capacites offertes par les ressources de 
telecommunications ; capacites en bande passante d'un point de 

25 terminaison et ou capacite en nombre maximum de chemin de connexion et 
en identifiant de chemins de connexion pouvant etre alloues. 

I'architecture se presente sous la forme d'un serveur disposant d'un 
programme de gestion d'agenda PGA et d'une base de donnees de 
reservation BR. Les proprietes a gerer par ce programme sont typiquement 
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les capacites en bande passante, les capacites en nombre maxinnum de 
chemin de connexion, et les capacites en identifiant des chemins de 
connexion pouvant etre alloues des points de terminaison des elements de 
reseou. 

5 Ce gestionnoire d'ogendas GA communique avec una base de 

donnee IT de la couche NML qui lui fournit des informations topologiques 
sur I'element de reseau concerne a savoir les points de terminaison en 
entree et en sortie de cet element ainsi que leurs caracteristiques. 

Des programmes clients du serveur de gestion d'agenda GA 
10 communiquent avec ce serveur. 

Dans le cas du programme client gestionnoire de routage GR, ce 
dernier peut en interrogeant le serveur effectuer des verifications sur la 
disponibilite des ressources pour les chemins qu'il souhaite etablir et des 
reservations des chemins de connexion. 
15 Dans le cos du programme client interface graphique utilisateur GUI, 

ce dernier peut en interrogeant le serveur connaTtre les plannings de 
reservation d'une capacite d'une ressource. 

Ainsi ['invention permet de gerer la disponibilite et I'utilisation des 
2 0 ressources en tenant compte de parametres temps (introduction de 
contraintes temps). Cette gestion permet ainsi d'interroger et ou de modifier 
les agendas de la disponibilite et de I'utilisation des ressources des elements 
de reseau. 

2 5 Les services apportes par cette gestion sont les suivants : 

la verification des possibilites de reservation d'une ressource a 
partir des contraintes de temps et ou de contraintes techniques 
telles qu' bande passante, un identifiant de chemin de connexion 
pouvant etre alloue; 



- la reservation des ressources a partir des contraintes de temps et ou 
de contraintes techniques telle qu'une bande passante et un identifiant de 
chemin de connexion pouvant etre alloue); 

- I'absence de resen/ation dans I'impossibilite ; 

I'obtention pour une ressource, de la disponibilite en bande 
passante et ou en identifiant de chemins de connexion a partir 
d'une contrainte de temps; 

I'obtention pour une ressource de plages ou de periodes de temps 
disponibles a partir d'une contrainte technique telle qu'une bande 
passante et ou un identifiant de connexion pouvant etre alloue. 
En outre I'unite de gestion peut fournir les services suivants : 
la reservation de ressources multiples, 

la reservation et la verification simultanee d'un ensemble de 
ressources, 

la fourniture de la meilleure ressource possible parmi un ensemble 

de ressources. 

En outre Tunite est apte a gerer differents types de parametres de temps: 

permanents (une duree infinie debutant a instant donne) 

operiodiques (une duree finie debutant a un instant donne) ; 

periodiques hebdomadaires (suite d'intervalles de temps relatifs 

qui se reproduit toutes les semaines); 

periodiques quotidiens (suite d'intervalle de temps relatifs qui se 
reproduit tous les jours); 

On va dans la suite detailler le mecanisme de verification de la disponibilite 
et de I'utilisation des ressources a partir de la contrainte de temps selon 
('invention : 
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Al) On considere par consequent le planning d'utilisation d'une 
ressource : 

Chaque propriete d'une ressource (par exemple copacite en bande 
passonte entrante d'un point de terminaison) possede son planning 
5 d'utilisation connme cela vient d'etre decrit. 

Ce planning contient « une liste de suites de transitions ». Une 
transition est un objet possedant une valeur de temps absolu, un signe 
montant/descendant, une valeur d'amplitude. 



10 A2) description detaillee de la « suite de transitions » : 

Quel que soit son type (aperiodique, periodique), un objet «suite de 
transitions» est compose d'un nombre fini « d'intervalles de temps » qui eux- 
memes sont decomposes en deux transitions de meme amplitude (une 
montante et une descendante). 

15 Chaque transition en plus de sa valeur de temps 

(AA/MM/JJ/HH/MM/SS) et son signe (montant ou descendant) porte une 
valeur definissant son amplitude (par exemple 10 cellules par seconde dans 
le COS du reseau ATM (Asynchronous Transfer Mode)), 

2 0 A3) le principe du mecanisme de verification est le suivant : 

La premiere etape consiste pour chaque propriete de la ressource 
testee a melanger les transitions issues du planning courant d'utilisation avec 
celles de la liste des transitions decoulant de la contrainte de temps qui est 
un des parametres d'entree de I'operation « verification de la disponibilite 
2 5 des ressources ». 

Ensuite, a partir de cette liste et dans le sens montant du temps 
(depuis la plus ancienne transition), on procede de la maniere suivante sur 
chaque transition : 



- etape 2.1 : ajouter ou retrancher I'amplitude (selon le signe de la 
transition) a la valeur courante. 

- etape 2.2 : verifier que la capacite n'est pas atteinte (uniquement 
pour les transitions montantes). 

etape 2.3 : si la capacite est atteinte, la transition correspondante 
est memorisee afin de fournir un maxinnum d'elements sur les 
transitions et les intervalles de temps « en erreur », c'est-a-dire 
ceux durant lesquels la capacite de la ressource est depassee. 
etape 2.4 : passer a la transition suivante avec la nouvelle valeur 
courante. 

II est possible d'optimiser le traitement en procedant de la maniere 
suivante : 

B.l) Optimisation pour ne tester que les transitions necessaires. 

Avant^e passer d la seconde e^^^^ des transitions d'entree 

et transitions correspondent d Inoccupation courante), les « intervalles de 
temps » du planning d'utilisation qui n'ont pas d'impact sur I'operation de 
verification de la disponibilite de la ressource ne sont pas pris en compte d 
savoir: 

ceux se terminant avant le debut du sous ensemble d'entree. 
ceux commengont apres la fin du sous ensemble d'entree. 

B.2) differents types de proprietes (capacite en bande passante, 
capacite en nombre maximum de chemin de connexion et capacite en 
identifiant de chemin de connexion pouvant etre alloues) 

Les etapes 2.1 et 2.2 (test de la capacite) different selon le type de la 
capacite de la maniere suivante : 
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Pour une capacite dite « de type 1 » (par exemple bande passante 
maximum, ou nombre maximum de chemin de connexion), il suffit de gerer 
une variable simple (par exemple un nombre entier) qui sera incrementee a 
chaque transition selon I'amplitude de la transition pour etre testee par la 
suite. 

Pour une capacite dite « de type 2 » (par exemple table d'identifiant 
de chemin de connexion pouvant etre alloues c'est a dire ensemble fini de 
valeurs possibles d'identifiants, il est necessaire de maintenir d jour une 
table permettant de connaTtre les valeurs libres et reciproquement celles qui 
ne le sont pas. Ainsi, a chaque transition montante, il est necessaire de 
verifier dans cette table si la valeur portee par cette transition est deja utilisee 
ou non. Si « la place etait libre » elle est immediatement occupee pour n'etre 
liberee que sur la transition descendante correspondante. 
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REVENDICATIONS 

1. Precede de gestion d'un reseau de telecommunications 
comprenant : 

la reception de demondes de connexion, lesdites connexions 
etant determinees a partir de porametres contenus dons 
5 lesdites demandes, 

la verification de la possibilite de connexion selon lesdits 
porametres, d partir d'une base de donnees dons laquelle 
toutes les connexions sont memorisees, 

la mise a jour de ladite base de donnees lorsque la 
10 connexion est possible, 

caracterise en ce que lesdits porametres comprennent des porametres 
de temps. 



2. Procede de gestion de reseau selon la revendication 1 , caracterise 
15 en ce que les porametres de temps correspondent a des suites d'intervalles 

de temps ayant un caractere periodique. 

3. Procede de gestion de reseau selon la revendication 2, caracterise 
en ce que les porametres de temps se presentent sous la forme d'une duree 

2 0 d'utilisations/reservotions repetees journolierement et/ou 

hebdomadairement et/ou mensuellement et/ou annuellement. 

4. Procede de gestion de reseau selon la revendication 1, caracterise 
en ce que les porametres de temps correspondent a des suites d'intervalles 

2 5 de temps ayant un caractere operiodique. 
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5. Precede de gestion de reseau selon la revendication 4, caracterise 
en ce que les parametres de temps component une donnee correspondant a 
un temps obsolu et une duree finie ou infinie. 

6. Procede de gestion de reseau selon I'une quelconque des 
revendications precedentes, caracterise en ce que la mise a pur des 
connexions possibles dans la base de donnees tient compte des parametres 
de temps. 

7. Unite de gestion de reseau de telecommunications comprenant : 

- des moyens (GA) pour recevoir des demandes de connexion, 
lesdites connexions etant determinees par des parametres 
contenus dans lesdites demandes, 

- des moyens (GA) pour determiner si lesdites connexions sont 
possibles selon lesdits parametres a i'aide d'une base de 
donnees dans laquelle toutes les connexions sont 
memorisees, 

- des moyens (GA) pour mettre a jour la base de donnees en 

consequence, 

caracterise en ce qu'elle comprend des moyens (PGA, BR) de 
reservation des connexions tenant compte de parametres de temps. 

8. Unite de gestion d'un reseau selon la revendication 7, caracterise 
en ce qu'elle comprend des moyens de mise a jour des connexions dans le 
reseau selon le contenu de la base de donnees, laquelle comprend des 
reservations tenant compte de parametres de temps. 
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